#include<iostream>
#include<cmath>

using namespace std;
long long  a[100];

bool is_sushu(long long  x)
{
	for (long long  i=2;i*2<=x;i++)
	{
		if (x%i==0)
		{
			return false;
		}		
	}
	return true;
}
void sushu()
{
	long long  n;
	long long  cnt = 0;
	cin >> n;
	for (long long  i=0;i<n;i++)
	{
		cin >> a[i];
	}
	
	for (long long  i=0;i<n;i++)
	{
		if (is_sushu(a[i]))
		{
			cnt++;		
		}		
	}
	cout << cnt << endl ;
}

int main()
{
	sushu();
	return 0;	
} 
